Planning with map uncertainty
نویسندگان
چکیده
We describe an efficient method for planning in environments for which prior maps are plagued with uncertainty. Our approach processes the map to determine key areas whose uncertainty is crucial to the planning task. It then incorporates the uncertainty associated with these areas using the recently developed PAO* algorithm to produce a fast, robust solution to the original planning task.
منابع مشابه
Robust Path Planning with Imperfect Maps
We describe an efficient method for path planning in environments for which prior maps are plagued with uncertainty. Our approach processes the map to determine key areas whose uncertainty is crucial to the planning task. It then incorporates the uncertainty associated with these areas using the recently developed PAO* algorithm to produce a fast, robust solution to the original planning task. ...
متن کاملDistributed Generation Expansion Planning Considering Load Growth Uncertainty: A Novel Multi-Period Stochastic Model
Abstract – Distributed generation (DG) technology is known as an efficient solution for applying in distribution system planning (DSP) problems. Load growth uncertainty associated with distribution network is a significant source of uncertainty which highly affects optimal management of DGs. In order to handle this problem, a novel model is proposed in this paper based on DG solution, consideri...
متن کاملActive and Adaptive Dive Planning for Dense Bathymetric Mapping
We examine the problem of planning dives for an Autonomous Underwater Vehicle (AUV) to generate a dense bathymetric map using sidescan sonar. The three key challenges in this scenario are (1) proper modeling of the local uncertainty of the 3D reconstruction, (2) efficient dive planning to reduce this uncertainty, and (3) determination of when to re-plan adaptively based on new information. To a...
متن کاملAnimated Representation of Uncertainty and Fuzziness in Dutch Spatial Planning Maps
This paper concentrates on developing methods to effectively visualize uncertainty and fuzziness in animated representations by various combinations of graphic and dynamic visualization variables, and selecting or developing a method by which the usability of uncertainty and fuzziness displays in spatial planning maps can be evaluated. As a case study, provincial level spatial planning data of ...
متن کاملBounded Uncertainty Roadmaps for Path Planning
Motion planning under uncertainty is an important problem in robotics. Although probabilistic sampling is highly successful for motion planning of robots with many degrees of freedom, sampling-based algorithms typically ignore uncertainty during planning. We introduce the notion of a bounded uncertainty roadmap (BURM) and use it to extend samplingbased algorithms for planning under uncertainty ...
متن کامل